Gutin, Gregory : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (160)
Les plus populaires
Liste
- Liste
- Tableau

1

Convex Sets in Acyclic Digraphs

Paul Balister, Stefanie Gerke, Gregory Gutin

Journal:

Année:

2009

Langue:

english

Fichier:

PDF, 278 KB

english, 2009

2

[Combinatorial Optimization] The Traveling Salesman Problem and Its Variations Volume 12 || The Traveling Salesman Problem: Applications, Formulations and Variations

Gutin, Gregory, Punnen, Abraham P.

Année:

2007

Langue:

english

Fichier:

PDF, 2.82 MB

english, 2007

3

Generalizations of tournaments: A survey

Bang-Jensen, J�rgen, Gutin, Gregory

Journal:

Journal of Graph Theory

Année:

1998

Langue:

english

Fichier:

PDF, 376 KB

english, 1998

4

When the greedy algorithm fails

Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo

Journal:

Discrete Optimization

Année:

2004

Langue:

english

Fichier:

PDF, 192 KB

english, 2004

5

Kings in semicomplete multipartite digraphs

Gutin, Gregory, Yeo, Anders

Journal:

Journal of Graph Theory

Année:

2000

Langue:

english

Fichier:

PDF, 92 KB

english, 2000

6

Ranking the vertices of a complete multipartite paired comparison digraph

Gregory Gutin, Anders Yeo

Journal:

Discrete Applied Mathematics

Année:

1996

Langue:

english

Fichier:

PDF, 527 KB

english, 1996

7

Level of repair analysis and minimum cost homomorphisms of graphs

Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso

Journal:

Discrete Applied Mathematics

Année:

2006

Langue:

english

Fichier:

PDF, 214 KB

english, 2006

8

Longest paths in strong spanning oriented subgraphs of strong semicomplete multipartite digraphs

Gregory Gutin, Meike Tewes, Anders Yeo

Journal:

Discrete Mathematics

Année:

2000

Langue:

english

Fichier:

PDF, 70 KB

english, 2000

9

Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP

Gregory Gutin, Anders Yeo, Alexey Zverovich

Journal:

Discrete Applied Mathematics

Année:

2002

Langue:

english

Fichier:

PDF, 77 KB

english, 2002

10

Anti-matroids

Gregory Gutin, Anders Yeo

Journal:

Operations Research Letters

Année:

2002

Langue:

english

Fichier:

PDF, 79 KB

english, 2002

11

TSP tour domination and Hamilton cycle decompositions of regular digraphs

Gregory Gutin, Anders Yeo

Journal:

Operations Research Letters

Année:

2001

Langue:

english

Fichier:

PDF, 89 KB

english, 2001

12

[Springer Monographs in Mathematics] Digraphs || Orientations of Graphs and Digraphs

Bang-Jensen, Jørgen, Gutin, Gregory Z.

Année:

2009

Langue:

english

Fichier:

PDF, 963 KB

english, 2009

13

Family Experiences of Competition and Adolescent Performance

Schneider, Barbara Lynn, Wallsworth, Gregory, Gutin, Iliya

Journal:

Journal of Marriage and Family

Année:

2014

Langue:

english

Fichier:

PDF, 485 KB

english, 2014

14

[Combinatorial Optimization] The Traveling Salesman Problem and Its Variations Volume 12 || Exact Methods for the Asymmetric Traveling Salesman Problem

Gutin, Gregory, Punnen, Abraham P.

Année:

2007

Langue:

english

Fichier:

PDF, 3.86 MB

english, 2007

15

Hamiltonian Cycles Avoiding Prescribed Arcs in Tournaments

BANG-JENSEN, JØRGEN, GUTIN, GREGORY, YEO, ANDERS

Journal:

Combinatorics Probability & Computing

Année:

1997

Langue:

english

Fichier:

PDF, 172 KB

english, 1997

16

[Combinatorial Optimization] The Traveling Salesman Problem and Its Variations Volume 12 || Exponential Neighborhoods and Domination Analysis for the TSP

Gutin, Gregory, Punnen, Abraham P.

Année:

2007

Langue:

english

Fichier:

PDF, 3.49 MB

english, 2007

17

Path-contractions, edge deletions and connectivity preservation

Gutin, Gregory, Ramanujan, M.S., Reidl, Felix, Wahlström, Magnus

Journal:

Journal of Computer and System Sciences

Année:

2018

Langue:

english

Fichier:

PDF, 1.12 MB

english, 2018

18

Sufficient conditions for a digraph to be Hamiltonian

Bang-Jensen, J�rgen, Gutin, Gregory, Li, Hao

Journal:

Journal of Graph Theory

Année:

1996

Langue:

english

Fichier:

PDF, 412 KB

english, 1996

19

Hamiltonian paths and cycles in hypertournaments

Gutin, Gregory, Yeo, Anders

Journal:

Journal of Graph Theory

Année:

1997

Langue:

english

Fichier:

PDF, 138 KB

english, 1997

20

A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs

Bang-Jensen, J�rgen, Gutin, Gregory, Yeo, Anders

Journal:

Journal of Graph Theory

Année:

1998

Langue:

english

Fichier:

PDF, 382 KB

english, 1998

21

Steiner type problems for digraphs that are locally semicomplete or extended semicomplete

Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo

Journal:

Journal of Graph Theory

Année:

2003

Langue:

english

Fichier:

PDF, 138 KB

english, 2003

22

On the number of quasi-kernels in digraphs

Gregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders Yeo

Journal:

Journal of Graph Theory

Année:

2004

Langue:

english

Fichier:

PDF, 89 KB

english, 2004

23

Characterization of edge-colored complete graphs with properly colored Hamilton paths

Jinfeng Feng, Hans-Erik Giesen, Yubao Guo, Gregory Gutin, Tommy Jensen, Arash Rafiey

Journal:

Journal of Graph Theory

Année:

2006

Langue:

english

Fichier:

PDF, 164 KB

english, 2006

24

Quasi-Hamiltonicity: A Series of Necessary Conditions for a Digraph to Be Hamiltonian

Gregory Gutin, Anders Yeo

Journal:

Journal of Combinatorial Theory, Series B

Année:

2000

Langue:

english

Fichier:

PDF, 129 KB

english, 2000

25

Weakly Hamiltonian-connected ordinary multipartite tournaments

Jørgen Bang-Jensen, Gregory Gutin, Jing Huang

Journal:

Discrete Mathematics

Année:

1995

Langue:

english

Fichier:

PDF, 614 KB

english, 1995

26

A sufficient condition for a semicomplete multipartite digraph to be Hamiltonian

Jørgen Bang-Jensen, Gregory Gutin, Jing Huang

Journal:

Discrete Mathematics

Année:

1996

Langue:

english

Fichier:

PDF, 670 KB

english, 1996

27

On k-strong and k-cyclic digraphs

Jørgen Bang-Jensen, Gregory Gutin, Anders Yeo

Journal:

Discrete Mathematics

Année:

1996

Langue:

english

Fichier:

PDF, 627 KB

english, 1996

28

Vertex heaviest paths and cycles in quasi-transitive digraphs

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Mathematics

Année:

1997

Langue:

english

Fichier:

PDF, 381 KB

english, 1997

29

A characterization of horizontal visibility graphs and combinatorics on words

Gregory Gutin, Toufik Mansour, Simone Severini

Journal:

Physica A: Statistical Mechanics and its Applications

Année:

2011

Langue:

english

Fichier:

PDF, 221 KB

english, 2011

30

Minimum cost and list homomorphisms to semicomplete digraphs

Gregory Gutin, Arash Rafiey, Anders Yeo

Journal:

Discrete Applied Mathematics

Année:

2006

Langue:

english

Fichier:

PDF, 200 KB

english, 2006

31

Minimum cost homomorphisms to semicomplete multipartite digraphs

Gregory Gutin, Arash Rafiey, Anders Yeo

Journal:

Discrete Applied Mathematics

Année:

2008

Langue:

english

Fichier:

PDF, 270 KB

english, 2008

32

On the number of connected convex subgraphs of a connected acyclic digraph

Gregory Gutin, Anders Yeo

Journal:

Discrete Applied Mathematics

Année:

2009

Langue:

english

Fichier:

PDF, 280 KB

english, 2009

33

The complexity of the minimum cost homomorphism problem for semicomplete digraphs with possible loops

Gregory Gutin, Eun Jung Kim

Journal:

Discrete Applied Mathematics

Année:

2010

Langue:

english

Fichier:

PDF, 743 KB

english, 2010

34

When n-cycles in n-partite tournaments are longest cycles

Gregory Gutin, Arash Rafiey

Journal:

Discrete Mathematics

Année:

2004

Langue:

english

Fichier:

PDF, 163 KB

english, 2004

35

Special Issue on Parameterized Complexity of Discrete Optimization

Michael R. Fellows, Fedor V. Fomin, Gregory Gutin

Journal:

Discrete Optimization

Année:

2011

Langue:

english

Fichier:

PDF, 115 KB

english, 2011

36

A dichotomy for minimum cost graph homomorphisms

Gregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo

Journal:

European Journal of Combinatorics

Année:

2008

Langue:

english

Fichier:

PDF, 337 KB

english, 2008

37

Out-branchings with Maximal Number of Leaves or Internal Vertices: Algorithmic Results and Open Problems

Journal:

Electronic Notes in Discrete Mathematics

Année:

2009

Langue:

english

Fichier:

PDF, 200 KB

english, 2009

38

Algorithms with large domination ratio

Noga Alon, Gregory Gutin, Michael Krivelevich

Journal:

Journal of Algorithms

Année:

2004

Langue:

english

Fichier:

PDF, 223 KB

english, 2004

39

Kernels in planar digraphs

Gregory Gutin, Ton Kloks, Chuan Min Lee, Anders Yeo

Journal:

Journal of Computer and System Sciences

Année:

2005

Langue:

english

Fichier:

PDF, 224 KB

english, 2005

40

FPT algorithms and kernels for the Directed k-Leaf problem

Jean Daligault, Gregory Gutin, Eun Jung Kim, Anders Yeo

Journal:

Journal of Computer and System Sciences

Année:

2010

Langue:

english

Fichier:

PDF, 272 KB

english, 2010

41

Algorithm for finding k-vertex out-trees and its application to k-internal out-branching problem

Nathann Cohen, Fedor V. Fomin, Gregory Gutin, Eun Jung Kim, Saket Saurabh, Anders Yeo

Journal:

Journal of Computer and System Sciences

Année:

2010

Langue:

english

Fichier:

PDF, 273 KB

english, 2010

42

Minimum leaf out-branching and related problems

Gregory Gutin, Igor Razgon, Eun Jung Kim

Journal:

Theoretical Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 560 KB

english, 2009

43

Paths and cycles in extended and decomposable digraphs

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Mathematics

Année:

1997

Langue:

english

Fichier:

PDF, 835 KB

english, 1997

44

Alternating cycles and paths in edge-coloured multigraphs: A survey

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Mathematics

Année:

1997

Langue:

english

Fichier:

PDF, 1.61 MB

english, 1997

45

A classification of locally semicomplete digraphs

Jørgen Bang-Jensen, Yubao Guo, Gregory Gutin, Lutz Volkmann

Journal:

Discrete Mathematics

Année:

1997

Langue:

english

Fichier:

PDF, 784 KB

english, 1997

46

Alternating cycles and trails in 2-edge-coloured complete multigraphs

Jørgen Bang-Jensen, Gregory Gutin

Journal:

Discrete Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 671 KB

english, 1998

47

A note on the cardinality of certain classes of unlabeled multipartite tournaments

Journal:

Discrete Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 173 KB

english, 1998

48

Upper domination and upper irredundance perfect graphs

Gregory Gutin, Vadim E. Zverovich

Journal:

Discrete Mathematics

Année:

1998

Langue:

english

Fichier:

PDF, 534 KB

english, 1998

49

Polynomial approximation algorithms for the TSP and the QAP with a factorial domination number

Gregory Gutin, Anders Yeo

Journal:

Discrete Applied Mathematics

Année:

2002

Langue:

english

Fichier:

PDF, 103 KB

english, 2002

50

Preface

Gregory Gutin, Abraham Punnen

Journal:

Discrete Applied Mathematics

Année:

2002

Langue:

english

Fichier:

PDF, 29 KB

english, 2002